ON POINT SETS IN VECTOR SPACES OVER FINITE FIELDS THAT DETERMINE ONLY ACUTE ANGLE TRIANGLES
نویسندگان
چکیده
منابع مشابه
On Point Sets in Vector Spaces over Finite Fields That Determine Only Acute Angle Triangles
For three points u, v and w in the n-dimensional space IFq over the finite field IFq of q elements we give a natural interpretation of an acute angle triangle defined by this points. We obtain an upper bound on the size of a set Z such that all triples of distinct points u,v,w ∈ Z define acute angle triangles. A similar question in the real space Rn dates back to P. Erdős and has been studied b...
متن کاملOn the volume set of point sets in vector spaces over finite fields
We show that if E is a subset of the d-dimensional vector space over a finite field Fq (d ≥ 3) of cardinality |E| ≥ (d−1)qd−1, then the set of volumes of d-dimensional parallelepipeds determined by E covers Fq. This bound is sharp up to a factor of (d − 1) as taking E to be a (d − 1)-hyperplane through the origin shows.
متن کاملOn sets of points that determine only acute angles
We show that for every integer d there is a set of points in E of size Ω (( 2 √ 3 )d√ d ) , such that every angle determined by three points in the set is smaller than π/2. This improves the best known lower bound by a Θ( √ d) factor.
متن کاملIntegral point sets over finite fields
We consider point sets in the affine plane Fq where each Euclidean distance of two points is an element of Fq . These sets are called integral point sets and were originally defined in m-dimensional Euclidean spaces Em. We determine their maximal cardinality I(Fq , 2). For arbitrary commutative rings R instead of Fq or for further restrictions as no three points on a line or no four points on a...
متن کاملHarmonic Analysis on Vector Spaces over Finite Fields
• (i) G = ZN = Z/NZ = {0, 1, 2, ....., N − 1} with addition modulo N . For 0 ≤ n ≤ N − 1 let γn : G → S, γn(m) = exp(2πimn/N). Then {γ0, ....., γN−1} is a complete list of the characters so that ZN is isomorphic to ZN . An example of a primitive N ’th root of unity is ω := exp 2πi/N . • (ii) G = T = R/Z; for n ∈ Z let γn : G→ S, γn(x) = exp(2πinx). Then G∗ = {γn : n ∈ Z} so that G∗ is isomorphi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the Australian Mathematical Society
سال: 2009
ISSN: 0004-9727,1755-1633
DOI: 10.1017/s0004972709000719